Efficient Parallel Skyline Query Processing for High-Dimensional Data
نویسندگان
چکیده
منابع مشابه
Efficient Parallel Skyline Query Processing for High-Dimensional Data
Given a set of multidimensional data points, skyline queries retrieve those points that are not dominated by any other points in the set. Due to the ubiquitous use of skyline queries, such as in preference-based query answering and decision making, and the large amount of data that these queries have to deal with, enabling their scalable processing is of critical importance. However, there are ...
متن کاملMulti-Dimensional Skyline Query Processing
Introduction In many applications, a huge number of geometric, geographic or spatial objects are need to be stored, managed, and retrieved. As examples, some of the traditional applications are listed as follows: • Geographic Information Systems (GIS), which help users to organize their work in many areas, including military applications, environmental information systems, urban planning and so...
متن کاملDynamic High Dimensional Data Mapping for Efficient Similarity Query Processing
For efficient processing of similarity queries, the search space is often reduced by pruning inactive query subspaces which do not contain any query results so only those active query subspaces which may contain query results are examined. Among the active query subspaces, however, not all of them contain query results; an active query subspace that later turns out to contain no query results a...
متن کاملSkyline query processing
This thesis deals with a special subset of multi-dimensional set of points, called the Skyline. These points are the maxima or minima of the complete set and are of special interest for the field of decision support. Coming from basic algorithms for computing the Skyline we will develop ideas and algorithms for “on-the-fly” or online computation of the Skyline. We will also extend the concept o...
متن کاملAn Energy-Efficient Skyline Query for Massively Multidimensional Sensing Data
Cyber physical systems (CPS) sense the environment based on wireless sensor networks. The sensing data of such systems present the characteristics of massiveness and multi-dimensionality. As one of the major monitoring methods used in in safe production monitoring and disaster early-warning applications, skyline query algorithms are extensively adopted for multiple-objective decision analysis o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Knowledge and Data Engineering
سال: 2018
ISSN: 1041-4347,1558-2191,2326-3865
DOI: 10.1109/tkde.2018.2809598